Solving the Inverse Toeplitz Eigenproblem Using ScaLAPACK and MPI
نویسندگان
چکیده
In this paper we present a parallel algorithm for solving the inverse eigenvalue problem for real symmetric Toeplitz matrices. The algorithm is implemented using the parallel library ScaLAPACK, based on the communication model MPI. Experimental results are reported on a SGI Power Challenge and on a cluster of PC's connected by a Myrinet network. The results show that the algorithm is portable and scalable.
منابع مشابه
On the Eigenstructure of Hermitian Toeplitz Matrices with Prescribed Eigenpairs
Toeplitz matrices have found important applications in bioinformatics and computational biology [5, 6, 11, 12]. In this paper we concern the spectral properties of hermitian Toeplitz matrices. Based on the fact that every centrohermitian matrix can be reduced to a real matrix by a simple similarity transformation, we first consider the eigenstructure of hermitian Toeplitz matrices and then disc...
متن کاملA Communication Avoiding and Reducing Algorithm for Symmetric Eigenproblem for Very Small Matrices
In this paper, a parallel symmetric eigensolver with very small matrices in massively parallel processing is considered. We define very small matrices that fit the sizes of caches per node in a supercomputer. We assume that the sizes also fit the exa-scale computing requirements of current production runs of an application. To minimize communication time, we added several communication avoiding...
متن کاملMean value theorem for integrals and its application on numerically solving of Fredholm integral equation of second kind with Toeplitz plus Hankel Kernel
The subject of this paper is the solution of the Fredholm integral equation with Toeplitz, Hankel and the Toeplitz plus Hankel kernel. The mean value theorem for integrals is applied and then extended for solving high dimensional problems and finally, some example and graph of error function are presented to show the ability and simplicity of the method.
متن کاملUsing BLACS and MPI in ScaLAPACK
The deenition and implementation of the MPI standard has naturally led to the idea of replacing ScaLAPACK's message passing layer, the BLACS, with direct calls to MPI. In this paper we discuss why we feel this step is unnecessary, and indeed perhaps counter-productive.
متن کاملA parallel linear solver for multilevel Toeplitz systems with possibly several right-hand sides
A Toeplitz matrix has constant diagonals; a multilevel Toeplitz matrix is defined recursively with respect to the levels by replacing the matrix elements with Toeplitz blocks. Multilevel Toeplitz linear systems appear in a wide range of applications in science and engineering. This paper discusses an MPI implementation for solving such a linear system by using the conjugate gradient algorithm. ...
متن کامل